(12) DEMANDE INTERNATIONALE PUBLIEE EN VERTU DU TRAITfe DE COOPERATION 

EN MATlfeRE DE BREVETS (PCT) 

(19) Organisation Mondiale de la Propri^t^ 
InteUectuelle 
Bureau international 




liin 


niiiiiiiiii 


iiiiiiiiiiii 


IDUIDI 



(43) Date de la publication Internationale 

5 f^vrier 2004 (05.02.2004) PCT 



(10) Numero de publication intemationale 

wo 2004/012340 A3 



(51) Classification Internationale des brevets^ : H03M 7/40, 

13/39 

(21) Numero de la demande Internationale : 

PCT/FR2003/002246 

(22) Date de depot international : 16 juillet 2003 (16.07.2003) 

(25) Langue de depot : firangais 

(26) Langue de publication : fran9ais 

(30) Donnees relatives a la priorite : 

02/09287 22 juillet 2002 (22.07.2002) FR 

03/03288 18 mars 2003 (18.03.2003) FR 

(71) Deposant (pour tous les ^iats designSs sauf US) : IN- 
RIA ESSTITUT NATIONAL, DE RECHERCHE EN 



INFORMATIQUE ET EN AUTOMATIQUE [FR/FR]; 
Domaine de Voluceau, Rocquencourt, Boite postale 105, 
F-78153 Le Chesnay Cedex (FR). 

(72) Inventeurs; et 

(75) Inventeurs/Deposants (pour US seulement) : GUION- 
NET, Thomas [FR/FR]; 81, avenue Aristide Briand, 
F'35O0O Rennes (FR). GUILLEMOT, Christine [FR/FR] ; 
2, all6e Frangoise Dolto, F-35135 Chantepie (FR). 

(74) Mandatak^ : PLACAIS, Jean-Yves; Cabinet Nctter, 36, 

avenue Hoche, F-75008 Paris (FR). 

(81) Etats designes (national) : JP, US. 

(84) Etats designes (regional) : brevet europ6en (AT, BE, BG, 
CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU. IE. 
IT, LU, MC, NL, PT, RO, SE, SI, SK, TR). 

[Suite sur la page suivantej 



(54) Tide: DEVICE AND METHOD FOR ROBUST DECODING OF ARITHMETIC CODES 

(54) litre : DISPOSITIF ET PROCEDE DE DECODAGE ROBUSTE DE CODES ARTTHMETIQUES 



1...ENCODER 

2...DECODER 

6... PROCESSING MODULE 

7...PROOUCT MODEL 

8...SOURCE MODEL 

9...ENCO0ER MODEL 

lO...DeCOOEA MODEL 



i [ CODEUR ; t±S T RAITEMENT ^ — 



MOOELE 
PRODUtT 



liODEtE 
SOURCE 



HODELE CDOEUR 



HOOaE DECDDEUR 



UM 
1 
•8 

-10 
hl2 



(57) Abstract: The invention concerns a decoder (2) comprising a first input for receiving a coded flow of second binary elements 
(Yd). It comprises a second input for receiving channel properties (Ic) designed to define probabilities of receiving second binary 
elements, upon transmitting first binary elements, a first module (12) defining a source model (8) ad^ted to define the probabilities 
for x-aiy symbols associated with transitions between source states in a source state diagram, a so-called product model (7), adapted 
to define a correspondence between the x-airy symbols and the first binary elements produced in a product state diagram, a product 
state being a function of a source state, a processing module (6) adapted to calculate probabilities of decoding x-ary symbols, knowing 
bits of the coded flow of second binary elements, fi:x)m the channel properties (Ic), of the source model (8) and of the product model 
(7), and adapted to reconstitute the most probable flow of x-ary symbols from said computed probabilities. 



r^l (57) Abrege : U invention conceme un d6codeur (2) comprenant une premi^ entree pour recevoir un flux cod€ de seconds elements 

Obinaires (Yd). II comprend une deuxifeme entree pour recevoir des propriet^s de canal (Ic) propres ^ d^finir des probability de 
p,.,,^ recevoir de seconds ^16ments binaires, 
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sur Emission de premiers 616ments binaires, un premier module (12) d^finissant un module source (8) propre k d^finir des probabilit^s 
pour des symboles x-aires associ6s h des transitions entre 6tats sources dans un diagramme d'^tats source, un module dit "produit" 
(7), propre k d^finir une coirespondance entre les symboles x-aires et de premiers 616ments binaires, en fonction d'6tats produits dans 
un diagramme d'^tats "produit", un 6tat produit 6tant fonction d'un 6tat source, un module de traitement (6) adapte pour calculer des 
probabilit^s de d^oder des symboles x-aires, connaissant des bits du flux cod^ de seconds ^16ments binaires, k partir des propri^t^s 
du canal (Ic) , du module source (8) et du module produit (7), et adapt6 pour reconstituer le flux de symboles x-aires le plus probable 
k partir de ces probability calcul^es. 
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